CIS01-1 Implication. 
DEH 

June 27, 2001 



PATENT APPLICATION 
Docket No. : CISO 1 - 1 1 (4 1 97) 



- 1 - 



I hereby certify that this correspondence is being deposited with the United States Postal Service with 
sufficient postage as Express Mail in an envelope addressed to: BOX PATENT APPLICATION, 
Assistant Commissioner for Patents, Washington, DC 2023 1 on: 



Date: Jul Y 9 ' 2001 



Express Mailing Label No.: 



ET085698510US 



Signature: 




Id. 



Typed or Printed Name: 



Crystal Slason 



r5w 

n 



Inventors: 



Attorney's Docket No.: 



Jean-Philippe Champagne 
and James A. Aviani 
CIS01-1 1(4197) 



SYSTEMS AND METHODS FOR PROVIDING TRANSMISSION CONTROL 
PROTOCOL COMMUNICATIONS 



1 0 BACKGROUND OF THE INVENTION 

Networks based on the transmission control protocol (TCP) enjoy widespread use. 
The reliability of the transmission control protocol makes it useful in numerous 
applications requiring precise multi-point communications. It is used for providing a 
common mode of communications for large and small computer systems in local area 

1 5 networks and wide area networks using a variety of communications and network 

communications facilities to provide a variety of services, notably, the internet, among 
others. 
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5 The transmission control protocol is a mature packet-based protocol for providing 

reliable process-to-process communications between networked computer systems. 
According to the protocol, each packet of a communication is started by the transmission 
of a packet containing a synchronization flag from a sending end to a receiving end. 
Reliability is achieved by assigning a sequence number to the packets and requiring an 
1 0 acknowledgment ( ACK) to the packet received from the receiving end transmission 

control protocol device. The acknowledgment is transmitted to the original sending end, 
in response to the original transmission, then an acknowledgment to the original 
receiving end's acknowledgment is transmitted back to the receiving end to complete the 
£3 cycle. Acknowledgments are used for the initial synchronization packet as well as for 

% 1 5 later packets requesting data transfer, the actual data transfer, and the ending signal. 
G At each end of the communication, the so-called "state" (the state of whether an 

\jl acknowledgment has been received or not) is recorded and timed. If an acknowledgment 

= H is not received by the sending transmission control protocol device within a pre-set time- 

* frame, the packet related to the absent acknowledgment is re-transmitted. Sequence 

\\ 20 numbers are used to re-order segments received out-of-order. In particular, timing and 
% monitoring of acknowledgment reception at each end of the communication is a resource 

O intensive computing function. 

U 

A typical transmission control protocol server design involves the use of multiple 
resources including random access memory, data storage, a processor or processors, and 

25 software capable of communicating with other transmission control protocol devices and 
transferring data. In addition to providing the minimal server operational functions, 
resource availability and capacity also plays an important role in determination of server 
performance. Consequently, as the number of clients and/or the volume of data provided 
to clients by a server is increased, server resources require expansion. Should the number 

30 of clients served or volume of data transferred become too great, server performance may 
be degraded, resulting in failed and/or slower connection and transfer speeds. Even in the 
case of clients requesting the transfer of small files, the sockets, as they are referred to, 
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5 which provide applications with connections to a network, can overburden available 
resources. The ability of a server to adapt to increased workload demand resulting from 
an increase in the number of clients or the size and/or number of client requests is often 
referred to scalability. 

1 0 SUMMARY OF THE INVENTION 

Unfortunately, the system resource limitations of conventional transmission 
control protocol servers represent an opportunity lost in the implementation of numerous 
server and device designs, 
p For example, the resource requirements of the transmission control protocol make 

% 1 5 it difficult to provide simple, inexpensive devices which are capable of communicating 
Q w ith conventional transmission control protocol devices, even though they would be 

|ff useful otherwise. Devices such as temperature or other transducers, gauges, simple 

! * appliances, to name a few examples, due to their size or other restricting factors, are 

* typically subject to storage, memory, processor and/or other resource capacity restraints, 

y 20 This limits their ability to operate as conventional transmission control protocol devices. 
^ Even in the case of small devices equipped to provide the minimum resources necessary 

for conventional transmission control protocol-based communications, the devices may 
not be able to provide the necessary resources to be scaleable, that is, to meet the 
demands of an increase in the number of users or an increase in data transfer volume. 
25 In a conventional transmission control protocol implementation, the server sets a 

timer upon transmission of a packet, then monitors acknowledgments received from the 
other end of the transmission control protocol communication. A table is maintained at 
the server in order to track each transmission and the time which has elapsed since the 
packet was transmitted. 

30 When packets are received at the receiving end, the receiving transmission control 

protocol transmits an acknowledgment packet to the server. As a result of receiving an 
acknowledgment in connection with any particular packet received at the receiving end, 
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5 the corresponding entries are removed from the server-based table. Any entries for which 
the elapsed time since transmission of the corresponding packet exceeds a predetermined 
amount of time cause the server to re-transmit the offending packet. 

These steps require the expenditure of a lot of memory and processing resources 
that are used to maintain timers and state information, which can be particularly 
1 0 burdensome when supporting a high number of concurrent transmission control protocol 
connections. The consequence of this situation is a need for a high amount of overhead 
processing and conversely a limitation on throughput. In addition, these resource-related 
limitations reduce the practicality of simple devices operating as servers. 
3 In contrast, the invention is directed to techniques for implementing a 

% 1 5 transmission control protocol server having stateless capabilities. As such, the server can 
3 operate without maintaining timers and/or a table of packets transmitted to the client. As 

n a result, computing resource utilization at the computerized device can be reduced, 

* leading to improved computerized device performance with increasing numbers of clients 

and also leading to increased volume and improved scalability over the conventional 
j 20 transmission control protocol. 

j Because of its simplicity, the server is also well-suited to implementation in the 

form of simple devices such as small embedded computational devices, measuring tools, 
etc. which are only capable of providing limited computational resources. Also, 
providing the capability to eliminate the state maintenance functions of the server, 
25 normally performed as part of conventional transmission control protocol 
communications, eliminates one avenue of possible attack vulnerability. 

According to the embodiment of the invention, the computerized device (or 
content provider) simply responds to acknowledgments of packets (hereafter referred to 
by the more generalized term messages) sent from the client. First, the content provider 
30 responds with an acknowledgment to a packet flagged as a synchronization packet. Then 
it responds to a request for transmission of content with transmission of the first segment 
of content. If there are additional segments of content to be transmitted, the content 
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5 provider responds to acknowledgment numbers received from the client, which represent 
the number of the last segments received by the client, by sending the next segment, in 
sequence, due to be transmitted. The content provider does not have to update a table or 
set timers, unlike the situation that exists for the conventional transmission control 
protocol. 

1 0 Each time the content provider receives a message with an acknowledgment 

number indicating the last segment received, it compares the cumulative size of the 
segments received by the client to the content size being transmitted, in order to 
determine if transmission of the file has been completed. In the case of a small file of 
one segment, transmission is ended. 

1 5 By transmitting the acknowledgment number of the segment of content last 

received at the client, the client provides notification to the computerized device of the 
next segment due to be transmitted. The client, alone, can maintain timers to identify 
whether a predetermined time has elapsed between the time it sends a message with any 
particular acknowledgment number and the time it receives the next segment expected 

20 from the computerized device, in response. If the expected segment does not arrive at the 
client within the predetermined time, the client re-sends, over and over again if necessary, 
the same acknowledgment number in order to cause a transmission of the desired 
segment until the transmission is successful. 

After the content provider identifies that transmission of the desired file has been 

25 completed, it transmits a message to the client flagged as finished (FIN) in order to notify 
the external transmission control protocol device that the transmission is finished. 

In one embodiment, the invention provides a method for communicating with an 
external transmission control protocol device (e.g., a transmission control protocol 
client), including providing an acknowledgment message, to the external transmission 

30 control protocol device in response to a synchronization message from the external 
transmission control protocol device, receiving a request message for content from the 
external transmission control protocol device, and sending, to the external transmission 
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5 control protocol device, a reply message having at least a portion of the content, 

regardless of whether the computerized device received an acknowledgment message 
from the external transmission control protocol device in response to the 
acknowledgment message provided by the computerized device to the external 
transmission control protocol device. By processing the request with or without having 
10 received an acknowledgment, the acknowledgment processing and the record keeping 
necessary to track acknowledgment reception is reduced. 

In another embodiment of the invention, the method includes the step of 
transmitting the reply message to the external transmission control protocol device in 
0 response to a request message from the external transmission control protocol device and 

1 5 in the absence of receiving the acknowledgment message from the external transmission 
M control protocol device. For example, in one implementation of the invention, the 

ill external transmission control protocol device may send an synchronization message to 

p the computerized device, whereupon the computerized device acknowledges the 

L synchronization message from the external transmission control protocol device. At that 

S| 20 point, receiving only a request message for content, the computerized device immediately 
; S sends a reply message with at least a segment of content. The computerized device 

0 doesn't maintain state information, reducing the resource burden on the computerized 

device. 

In another embodiment of the invention, the method includes transmitting the 
25 reply message to the external transmission control protocol device in response to the 

request message from the external transmission control protocol device in the absence of 
establishing a transmission control protocol connection. This method provides an elegant 
technique for achieving communications with very simple server devices, creating a wide 
variety of newly feasible servers and devices interfacing to other transmission control 
30 protocol and transmission control protocol-like devices. 

In another embodiment of the invention, the method includes transmitting a 
content segment and also includes comparing an acknowledgment number received from 
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5 the external transmission control protocol device to an aggregate size of the content to be 
transmitted. When the acknowledgment number is greater than or equal to the aggregate 
size of the content to be sent, the computerized device refrains from sending another 
content segment; when the acknowledgment number is less than the size of the aggregate 
content, the computerized device sends another content segment. This method reduces 
10 the processing that would otherwise be required for the computerized device to identify 
completion of transmission. 

In another embodiment of the invention, all files transmitted are sufficiently small 
that they are capable of being transmitted within one file segment. 
m According to another embodiment, acknowledgment messages and the associated 

% 1 5 acknowledgment numbers received from the external transmission control protocol 
C device, in response to reply messages, are queued prior to the step of comparing the 

j n acknowledgment numbers to the aggregate size of the content. For example, the 

l ^ computerized device may receive multiple acknowledgment number responses from a 

s external transmission control protocol device before having had time to process 

£ j 20 transmission of content segments in response to the messages from the external 

transmission control protocol device. The computerized device saves acknowledgment 
fl number response messages in a queue and processes them in order, rather than delay 

fss receiving further acknowledgment number response messages until all of the previously 

received response messages have been processed. 
25 In another example, when the external transmission control protocol sends 

multiple repeat acknowledgment messages due to content segment transmissions having 
failed, the messages may be queued according to an algorithm which combines similar 
acknowledgment messages to eliminate duplicate processing. 

In another embodiment, the invention is directed to a method for communicating 
30 with a computerized device (e.g., a content provider), including sending to the 

computerized device a message requesting content and an acknowledgment number 
indicating an amount of content previously received by the transmission control protocol 
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5 device from the computerized device and starting a timer. When the transmission control 
protocol device receives content from the computerized device before the timer indicates 
a predetermined amount of time has expired, the client increments an initial 
acknowledgment number by a size of a received segment of content to form a new 
acknowledgment number and sends an acknowledgment message and the new 
1 0 acknowledgment number to the computerized device. When the transmission control 
protocol device does not receive content from the computerized device before the timer 
indicates that the predetermined amount of time has expired, the transmission control 
protocol device re-sends the acknowledgment message and the initial acknowledgment 
y number. 

2 1 5 Another embodiment includes the step of re-starting the timer after the 

pf transmission control protocol device again does not receive the content from the 

W computerized device and the timer indicates that the predetermined amount of time has 

\ 'I expired and re-sending the acknowledgment message and initial acknowledgment 

L number to the computerized device. Accordingly, if a content segment is not received 

H 20 due to transmission failure in either direction, the computerized device is prompted to re- 
^ send the sought-after content segment. In that way, the overhead burden for management 

P of re-transmission is re-distributed from the computerized device to all of the 

transmission control protocol devices involved in content transfers. 

In still another embodiment, the transmission control protocol device or client is a 
25 conventional transmission control protocol client. According to the embodiment, the 

computer system, which is also capable of processing other operating system, application 
or other software is set up so that when the conventional transmission control protocol 
client does not receive content from the computerized device before the timer indicates 
that the predetermined amount of time has expired, an application process also operating 
30 on the system causes the conventional transmission control protocol client to transmit a 
payload which forces the conventional transmission control protocol client to re-send the 
acknowledgment message and the initial acknowledgment number. 
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5 Another embodiment is a storage medium having instructions stored thereon such 

that, when the instructions are carried out by a computational device, the computational 
device is capable of providing an acknowledgment message to an external transmission 
control protocol device in response to a synchronization message from the external 
transmission control protocol device, receiving a request message for content from the 
10 external transmission control protocol device, and sending, to the external transmission 
control protocol device, a reply message having at least a portion of the content, 
regardless of whether the computerized device received an acknowledgment message 
from the external transmission control protocol device in response to the 
0 acknowledgment message provided by the computerized device to the external 

3 1 5 transmission control protocol device. This embodiment also provides the previously 
P mentioned advantages of reduced burden on computerized device resources, simplicity, 

IfS scalability and attack resistance. 

: 5s? 
: ^ ; 

<L BRIEF DESCRIPTION OF THE DRAWINGS 

1 4 20 The foregoing and other objects, features and advantages of the invention will be 

% apparent from the following more particular description of preferred embodiments of the 

P invention, as illustrated in the accompanying drawings in which like reference characters 

refer to the same parts throughout the different views. The drawings are not necessarily 
to scale, emphasis instead being placed upon illustrating the principles of the invention. 
25 Fig. 1 shows a computer system which is suitable for use by the invention. 

Fig. 2 shows the computer system of Fig. 1 having, as a computer device which 
communicates with a transmission control protocol device, a computerized device having 
a general purpose computer configuration. 

Fig. 3 shows a computerized device having an alternative configuration to that of 

30 Fig. 2. 

Fig. 4 is a flow chart of a portion of a procedure performed by the computer 
system, computer device, or computerized device of Fig. 1-3 and 8. 
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5 Fig. 5 is a flow chart of another portion of the procedure involving 

acknowledgment message and number processing performed by the computerized device 
of Fig. 1-3 and 8. 

Fig. 6 is a flow chart of another portion of the procedure involving 
acknowledgment number processing performed by the external transmission control 
10 protocol device of Fig. 1-3 and 8. 

Fig. 7 depicts the communication of messages and content between the computer 
system, computer device, computerized device, and client of Fig. 1-3. 

Fig. 8 shows a computer system suitable for using an independent process to 
O generate a payload for transmission by a conventional transmission control protocol 

% 15 client. 

P Fig. 9 is a flow chart of the procedure performed by an independent process and a 

Lu conventional transmission control protocol client of Fig. 8. 

f DETAILED DESCRIPTION 

P 20 The invention is directed to techniques for communicating between a 

p computerized device (a content provider) which is capable of operating as a server having 

; P: 

]S stateless capabilities and an external transmission control protocol device (e.g., a 

M transmission control protocol client). The techniques employ many of the steps 

performed in a conventional transmission control protocol but vary from the conventional 
25 transmission control protocol, in particular, by virtue of the fact that no information about 
the state of packet or message transmission needs to be maintained within the content 
provider. In lieu of maintaining such information, the content provider accepts 
acknowledgment numbers from the external transmission control protocol device which 
notify the content provider which is the next content segment (otherwise referred to as 
30 segments of a file) due to be sent or re-sent to the external transmission control protocol 
device. Accordingly, computational resource requirements of the content provider are 
reduced, thereby improving performance of the device when used with larger numbers of 
users. Furthermore, the techniques provide increased volume of data transmission as well 
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5 as improvements in scalability, added simplicity, robustness and decreased vulnerability 
to system attack. 

Fig. 1 shows a system 20 with components that are suitable for use by the 
invention. The system 20 includes an external transmission control protocol device or 
client 22, a network 28, and a content provider with stateless capabilities or content 
1 0 provider 34 and various packets or messages including a synchronization message 24, an 
acknowledgment message to the synchronization message 25, an acknowledgment to the 
acknowledgment message 26, an additional message 27, a request for content 30 and a 
reply message 32 including content. The layout of the system 20 is provided by way of 
O example only, and other configurations are suitable. For example, Figs. 2 and 3 show 

2 1 5 other embodiments of the invention in which the content provider with stateless 
Ff capabilities 34 can be either a complex device such as a general purpose computer 46 or a 

In simple device such as a simple embedded microprocessor, etc. 76. 

\ ^ The external transmission control protocol device 22 and computerized device or 

L content provider communicate in both directions between each other over the network 28. 

H 20 Typically, the network communicates using a transmission control protocol though 
% aspects of the invention are also applicable to other transmission methods as well. 

C3 The external transmission control protocol device 22 may be any of a variety of 

sizes and types of computational devices capable of sending and receiving 
communications over a network or other communications media and processing it, most 
25 typically, but not necessarily, a computer of some sort. Such computers are often general 
purpose computer systems such as personal computers, work stations, mini computers, 
mainframes and the like, or they may be dedicated servers such as web site kiosks, 
facsimiles servers, video servers, audio servers and so forth. 

The external transmission control protocol device 22, sometimes referred to as a 
30 client, initiates communications by transmitting a synchronization message 24, via the 
network 28 to the computerized device or content provider 34. The synchronization 
message 24, as do the later messages 25-32, contains a variety of transmission 
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5 information used in connection with the transfer of data. The transmission information is 
most typically found in packet headers and may be handled in any of variety of ways 
including storing data within header fields, flagging the packets, setting and reading 
selected data bits, etc. Much of the transmission information, while important to the 
transmission of data over networks, does not vary from established methods of network 
1 0 communications except in the manner in which the information is obtained. 

In the computerized device 34 with stateless capabilities, unlike the case of the 
conventional transmission control protocol, such transmission information can be 
obtained from the messages received earlier from the external transmission control 
P protocol device 22 rather than from tables maintained on the computerized device 34 as 

% 1 5 in the case of a conventional transmission control protocol. In effect, transmission 
W information is generated with current information rather than from prior state information 

ill recorded and maintained by the computerized device 34 as would occur in the case of a 

! H conventional transmission control protocol. For example, a sequence number, which is 

*„ sent by the computerized device 34 to the external transmission control protocol 22 to 

NJ 20 represents the segment being sent by the computerized device 34 to the external 
3 transmission control protocol device 22, is obtained from the acknowledgment number 

0 sent earlier by the external transmission control protocol device 22 to the computerized 

device 34. 

Other transmission information such as source and destination, port numbers, 
25 other transmission control protocol and internet protocol header information, etc. can also 
be obtained from the earlier-received messages. 

Fig. 2 demonstrates a content provider 46 such as a computer (of any size or 
complexity) including personal computers, mini and mainframe computers to name just a 
few examples. The content provider 46 includes a processor 48, random access or other 
30 memory mechanism 50 capable of storing system, application programs, data, etc. 52-58, 
a storage mechanism 60, input-output mechanism 62 and a processor 48 for performing 
computations. The content provider 46 may be dedicated to operation of the embodiment 
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5 of the invention or operate in conjunction with other simultaneous or time-shared 
functions on the same device. The embodiment also includes an external transmission 
control protocol device or client 22, a network 28, and a content provider with stateless 
capabilities or content provider 34 and various packets or messages including a 
synchronization message 24, an acknowledgment message to the synchronization 
10 message 25, an acknowledgment to the acknowledgment message 26, an additional 
message 27, a request for content 30 and a reply message including content 32 which 
operate in an equivalent fashion to that described in Fig 1. 

Alternatively, Fig. 3 demonstrates a version of the invention using a simple 
£3 content provider or apparatus 76 including a content provider 78 of information for 

% 1 5 transmission, a controller 80 to control and process the information and an input/output 
D interface 82 for communication of content. The other components 22-32 reflect the same 

III configuration and use as described in Figs. 1 and 2. 

f y The embodiment of the invention shown in Fig. 3 envisions any of a large variety 

til 

of different types of simple devices performing any of variety of functions such as data 

JSCS, 

\j 20 collection, collection and processing of information, etc. For example, an embodiment of 
0 the invention may be connected to or part of a temperature gauge or other transducer, an 

p embedded microprocessor, a simple processor, etc. such as one that collects data and 

P * transmits it to an external transmission control device 22 for processing. Such simple 

devices, as the invention makes possible, opens up a world of possible applications of the 
25 invention. 

Fig. 7 depicts the communication of messages and content between the external 
transmission control protocol device and content provider 150. It provides a time 
sequence point of view of messages exchanged between the devices. The messages 
shown are similar to the messages depicted in Figs. 1-3 except that they do not include 
30 the additional message 27 shown in Fig. 1-3 for the purpose of comparing the 

embodiment of the invention to a conventional transmission control protocol device. 
They include a synchronization message 156, an acknowledgment message to the 
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5 synchronization message 1 5 8, an acknowledgment to the acknowledgment message 1 60, 
a non-reply 162, an request message 164, a reply message and content segment 164, and 
additional acknowledgment messages, numbers and content segments 166-172. The 
origin and destination of the messages, that is, the external transmission control protocol 
152 for messages 156, 160, 164, 168, and 172 and the content provider 154 for messages 
10 158, 162, 166 and 170 are also depicted. Understanding of the exchange of messages is 
best understood by discussing the detail of operations of the embodiment of the 
invention, as outlined in the following flow charts. 

Fig. 4 is a flow chart of a portion 1 10 of the procedure performed by a content 
C3 provider which primarily includes reception of the initial messages up to receiving the 

3 1 5 request for content. In step 1 12, the content provider receives a synchronization message 
R from the external transmission control protocol device. In step 1 14, the content provider 

m provides an acknowledgment message to the external transmission control protocol 

! J device synchronization message. In step 1 16, the content provider optionally receives an 

% acknowledgment message to the external transmission control protocol device's 

H 20 acknowledgment message. In step 1 1 8, the content provider receives a request for 
h t content from the external transmission control protocol device. 

Q Accordingly, the content provider 34, sometimes referred to as a server, receives a 

synchronization message 24 (step 1 12) which is transmitted via the network 28 from the 
external transmission control protocol device 22. After the synchronization message 24 
25 is retrieved by the content provider 34, it responds to the synchronization message 24, by 
transmitting an acknowledgment message (to the synchronization message 24) 25, over 
the network 28 to the external transmission control protocol device 22 (step 1 14). 

In a conventional transmission control protocol device, reception 112 of the 
synchronization message 24, 156 at the content provider 34 alerts the content provider to 
30 begin the computational processes necessary for monitoring and management of 

messages transmitted from the client. However, in the embodiment of the invention, the 
content provider 34 is not required to perform the same management of messages 
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5 transmitted from the external transmission control protocol device 22 that is performed 
by the equivalent of the content provider in a conventional transmission control protocol. 
In fact, unlike the conventional transmission control protocol, the embodiment of the 
invention does not require the synchronization message 24, 156 and/or acknowledgment 
to the synchronization message 25, 158. 

10 Accordingly, the content provider 34 is capable of returning a reply message 

including content 32, 166 responding to a request for content 30, 164, without receiving a 
prior synchronization message 24, 156 and acknowledgment to the synchronization 
message 25, 158. In embodiments of the invention that use a synchronization message 
24, 156 and/or an acknowledgment to the synchronization message 25, 158, their primary 

1 5 purpose is to provide an effective interface within implementations using conventional 
transmission control protocol or conventional transmission control protocol-like 
procedures. Either of these steps may or may not be included in embodiments of the 
invention. 

By returning the acknowledgment to the synchronization message 25, 158 to the 
20 external transmission control protocol device 22 (step 1 14), the content provider 34 
notifies the external transmission control protocol device 22 of reception of the 
synchronization message 24, 156 and that the content provider 34 is ready for the next 
step of the communication. Upon receipt of the acknowledgment to the synchronization 
message 25, 158, the external transmission control protocol device 22 may optionally 
25 send 116 a further acknowledgment 26, 160 to the content provider 34, thereby 

acknowledging the fact that the external transmission control protocol device 22 is ready 
for the next step in the process of communicating between both devices. The external 
transmission control protocol device 22 may send one additional message 27 to the 
content provider 34, to which the content provider 34 does not respond 162. These last 
30 two steps, the external transmission control protocol device 22 sending an 

acknowledgment to the acknowledgment to the synchronization message 26, 160 and 
sending one additional message 27 to the content provider 34 are typically provided in 
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5 the embodiment of the invention for the purpose of maintaining compatibility with 
procedures followed by a conventional transmission control protocol or conventional 
transmission control protocol-like protocol. However, just as in the case of the 
synchronization message 24, 156 and the acknowledgment to the synchronization 
message 25, 158, they are not required for operation of the invention. However, as 
10 described earlier, the embodiment of the invention will accept them also for purpose of 
maintaining compatibility with a conventional transmission control protocol or 
conventional transmission control protocol-like protocol. 

It should be understood, that various embodiments of the invention are capable of 
3 returning a reply message including content 32, 1 66 based on receiving any of a variety 

% 15 of combinations of the synchronization 24, 156, acknowledgment to the synchronization 
3 25, 158, acknowledgment to the acknowledgment 26, 160, and additional messages 27 or 

n none at all as described earlier. In one example of an embodiment of the invention, none 

of the previously described initial messages are used; the first message is sent from the 
s external transmission control protocol device, is the request for content 30. 

?1 20 In the case of all of the different embodiments of the invention, whether they 

% f include any, all or none of the initial messages, the content provider 34 receives a 

p message requesting content 30, 164 from the external transmission control protocol 

rW device 22 (step 1 1 8). Upon receipt of the message requesting content 30, 1 64 from the 

transmission control protocol device 22 (step 118), the content provider 34 analyzes the 
25 request for content 30, 164. 

Depending on which of the alternative embodiments of the invention is used, the 
request for content 30, 164 received may or may not include an acknowledgment number 
(step 118). In one embodiment of the invention, in which only single segment files are 
transferred, "zero" may be used for an acknowledgment number or an acknowledgment 
30 number may not be included. In an embodiment of the invention capable of transferring 
files made up of multiple segments, an acknowledgment number is typically included as 
part of a request for content 30, 164. In that case, the initial acknowledgment number is 
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5 arbitrarily chosen at the beginning of communication between an external transmission 
control protocol device 22 and a content provider 34. 

After sending the initial request for content 30, 164, to the content provider 34, 
the external transmission control protocol device 22 may re-send the request for content 
30, 164, repeating the prior acknowledgment, as will be described in more detail, later. 
10 Fig. 5 is a flow chart of a procedure 1 40 which is performed by the content 

provider. In step 142 the content provider receives an acknowledgment number from the 
external transmission control protocol device. In step 144, acknowledgment messages 
and numbers are queued. In step 146, the content provider determines whether an 
O acknowledgment number is greater than the aggregate size of the file being transmitted 

*K 1 5 and either sends (step 1 50) or refrains from sending an additional content segment (step 
O 148). In some embodiments of the invention in which all files transmitted are able to fit 

m within one file segment, such processing can be reduced. 

j % Acknowledgment numbers inform the content provider 34 which segment is due 

* to be transmitted. The acknowledgment number is a number that represents the 

y 20 cumulative file size of segments of files received up to that point by the transmission 

5 control protocol device 22 . Each file segment received (step 142) by the transmission 

6 control protocol device 22 is compared to the previous acknowledgment number sent to 
the content provider 34, in order to determine if it is the next segment due to be received. 

When an acknowledgment number is received (step 142) by the content provider 
25 34 from the external transmission control protocol 22, the content provider 34 determines 
whether the acknowledged number received is greater than or equal to the aggregate size 
of the file in the process of being transmitted. If it is, it is not necessary to send any 
further file segments (step 148). If the acknowledged number is smaller than the size of 
the file being transmitted (step 146), then transmission has not been completed and the 
30 content provider 34 continues (step 150) file transmission. 

The embodiment of the invention includes a mechanism for dealing with any 
backlog of processing which may occur at the content provider 34. Accordingly, the 
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5 processing of requests for content 30, 164 including acknowledgment numbers, received 
by the content provider 34 may be treated as a queued process (step 144). Once queued, 
the content provider 34 processes requests for content and acknowledgment numbers held 
in the queue, in order. This allows for the continued reception of messages from the 
transmission control protocol device 22, even if the content provider 34 is unable to 
10 remain up-to-date in processing the acknowledgment numbers and sending file segments 
to the external transmission control protocol device 22. 

After determining that an acknowledgment number received from the 
transmission control protocol device (step 142), is less than the aggregate file size of a 
fj file being sent (step 146) by the content provider 34, the content provider 34 will send a 

1 5 file or segment of file 32, 1 66 to the external transmission control protocol device 22. 
p The choice of which segment for the content provider 34 to send is effectively 

f JJ determined by which segments have been received by the external transmission control 

- r U protocol device 22 as signified by the acknowledgment number sent to the content 

W 

g provider 34. 

^ 20 Fig. 6 is a flow chart of a procedure 120 performed by the external transmission 

"■v 

C3 control protocol device 22. In step 122, the external transmission control protocol device 

m tests to see if the received segment is the next segment due to be received. If it is the next 

^ segment, in step 126, the external transmission control protocol device increments the 

acknowledgment number by the size of the received segment. If not, in step 124, it re- 
25 uses the previously used acknowledgment number. In step 128, the external transmission 
control protocol device starts a timer and sends the acknowledgment message and initial 
acknowledgment number to the content provider. In step 130, the external transmission 
control protocol device tests to determine if content has been received before expiration 
of the timer. 

30 To select the next segment for transmission by the content provider 34, in step 

122, the external transmission control protocol device 34 determines if the segment most 
recently received is the next segment following the aggregate size of the file segments 
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5 received to that point. If so, in step 126, the external transmission control protocol device 
22 will increment the acknowledgment number by the size of the segment just received. 
This will cause the content provider to send the next file segment. If the segment most 
recently received is not the next segment following the aggregate size of the file segments 
received to that point, in step 124, the external transmission control protocol device 22 
10 will re-send the previously sent acknowledgment number to the content provider 34, 
effectively requesting that the segment be re-sent by the content provider 34. 
Accordingly, any segment is caused to be re-sent after a failed transmission, as many 
times as it takes until it has been received by the external transmission protocol device 
22. 

1 5 Upon sending an acknowledgment message and initial acknowledgment number 

to a content provider 34, the external transmission control protocol device 22 sets a timer 
(step 128) to a predetermined amount of time. The predetermined amount of time 
represents the maximum time expected for the combination of the acknowledgment 
message and acknowledgment number to be sent to and received by the content provider 

20 34, the queuing of acknowledgments (step 144) and other processing of the reply 

message containing a file or portion of a file 32, 166 by the content provider 34, and, 
finally, the reception of the reply message 32, 166 by the external transmission control 
protocol device 22. 

If the timer expires before reception of the desired content or file segment, the 
25 timer is reset and the acknowledgment message and acknowledgment number is re-sent 
to the content provider 34 as previously described, over and over again as many times as 
is required for transmission of the segment to be successful. For example, if the 
transmission of messages (typically packets) over the network 28 is poor and results in 
any request for content 30, 164 failing to reach the content provider, 34 or results in 
30 replies to the requests 32, 166 from reaching the external transmission control protocol 
device 22, the timer will expire and cause re-transmission (steps 122-130) of the segment 
represented by the same acknowledgment number to the content provider 34. This will 
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5 be repeated over and over again until the desired segment has been received. The method 
ensures the reception of all file segments. 

As a consequence of managing segment transmissions in this way, the function of 
setting and tracking of timers, maintaining tables to track receipt of segments and 
comparing them to newly received segments are conducted by the transmission control 
10 protocol device 22. The content provider 34 is not required to process or store such 
information, but just respond to information received from the external transmission 
control protocol device 22. The effect is to minimize the computational and storage 
requirements for the content provider 34. 
p It may, under certain circumstances, be desirable to use a conventional external 

% 1 5 transmission control protocol device to implement the invention. This can be 
D accomplished, despite the differences in operation which exist between the conventional 

iff transmission control protocol device and the embodiments of the invention using a 

; modified external transmission control protocol. 

« It should be understood that even though the embodiment of the invention may 

%s 20 maintain some or all of the synchronization and acknowledgment messages used in a 
Q conventional transmission control protocol, in contrast, the steps of tracking received 

0 segments and re-sending acknowledgment numbers in order to instigate the re-sending of 

' " replies differs from the conventional transmission control protocol. 

In order to implement an embodiment of the invention using a conventional 
25 transmission control protocol, a payload can be transmitted via the conventional external 
transmission control protocol device in order to cause the external control protocol device 
to send a message with a repeat acknowledgment number to the content provider. The 
content provider can then use the acknowledgment number as a basis for re-sending the 
appropriate file segment. 
30 Fig. 8 shows an embodiment of the invention using such a payload to transmit a 

repeat acknowledgment number via a conventional transmission control protocol to the 
content provider 1 80. It includes a transmission protocol client 1 82, having a processor 
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5 1 84, an application program 1 86, a conventional transmission control protocol client 188, 
and possibly an operating system 190, other applications or programs 192, etc. as well as 
the an external transmission control protocol device or client 22, a network 28, and a 
content provider with stateless capabilities or content provider 34, various packets or 
messages including a synchronization message 24, an acknowledgment message to the 

10 synchronization message 25, an acknowledgment to the acknowledgment message 26, an 
additional message 27, a request for content 30 and a reply message 32 including content 
as described in Fig. 1-3. 

Fig. 9 is a block diagram describing the steps of the configuration of the invention 
using a special payload 200 that includes an application process waiting for the 

1 5 conventional transmission control protocol client to receive content from the content 
provider before the timer indicates the predetermined time has expired 202, using an 
application process to create and transmit a special payload through a conventional 
transmission control protocol client toward the computerized device 204, and 
transmitting from the conventional transmission control protocol client a special payload 

20 at the same time as resending an acknowledgment message and initial acknowledgment 
number 206 until the transmission is complete. 

When the conventional transmission control protocol device or client does not 
receive a message or content from the content provider before a timer indicates that the 
predetermined time has expired for reception of at least a segment of the content 202, 

25 then the application, system program, or other process 1 86 is used to generate a special 
payload 204. In turn, the conventional transmission control protocol device or client 188 
transmits the payload including a re-sent acknowledgment message and initial 
acknowledgment number 206 via the network 28 toward the content provider 34. 
Accordingly the content provider 34, upon receipt of the repeat acknowledgment number, 

30 re-sends an earlier segment of content 202 as would occur in the case of the other 
embodiments of the invention. 
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5 As described above, the invention is directed to techniques for communicating 

between a computerized device (a content provider) which is capable of operating as a 
server having stateless capabilities and an external transmission control protocol device 
(e.g., a transmission control protocol client). The techniques employ many of the steps 
performed in a conventional transmission control protocol but vary from the conventional 
1 0 transmission control protocol, in particular, by virtue of the fact that no information about 
the state of packet or message transmission needs to be maintained within the content 
provider. In lieu of maintaining state information about unacknowledged messages and 
elapsed time, the content provider accepts acknowledgment numbers from the external 

□ transmission control protocol device that notify the content provider which is the next 
% 1 5 content segment (otherwise referred to as segments of a file) due to be sent or re-sent to 
Q the external transmission control protocol device. Accordingly, computational resources 
In of the content provider are reduced, thereby improving performance of the device, 

\ ^ particularly when used with larger numbers of users. Furthermore, the techniques 

% provide increased volume of data transmission as well as improvements in scalability, 

Ia 20 added simplicity, robustness and decreased vulnerability to system attack. 

□ While this invention has been particularly shown and described with references to 
Q preferred embodiments thereof it will be understood by those skilled in the art that 

f " various changes in form and details may also be made therein without departing from the 

spirit and scope of the invention as defined by the appended claims. For example, the 
25 invention envisions a wide variety of configurations of the content provider covering a 
range from simple to complex devices as depicted in the exemplary diagrams found in 
Figs. 2 and 3. 

Also, notably, the network 28 may be a typical data communications network or 
any other facility for electronic transmission. A typical data communications network 
30 includes many hosts interconnected by various communications devices. 

Data communications devices can be routers, bridges, switches, access servers, 
gateways, hubs, concentrators, proxy servers, repeaters and so forth which exchange data 
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5 over an interconnection of data links. These may be physical connections or may also be 
provided using wireless communication mechanisms. On the low end they may also be 
as simple as wire connections between two devices. The network allows data to 
propagate between various applications that execute on the hosts. 

Various physical or hardware data communications connection mechanisms allow 
1 0 devices to interconnect with the network 28. Physical data communications connection 
mechanisms can include modems, transceivers, network interface cards, fiber optic cards, 
ports and other hardware devices and many others which allow data to be transferred at 
various data transfer rates (i.e., bandwidth) to and from the host and between data 

2 communications devices. For example, certain devices or hosts may have high speed 
% 1 5 network interfaces which provide connections to the network at high data rate such as 

3 fractional-Tl , Tl , El or higher, while other devices or hosts may use an inexpensive 

f! modem that provides a maximum data transfer rate of 56.6 kilobits per second (Kbps), 
more or less, to and from the network. 



